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Device and method for storing audio/video data in a home network 



The present invention relates to the field of audio/video data transmission 
within a home network. More particularly, it relates to a device and a method for storing 
audio/video data in such a network. 

5 

With the advent of digital television receivers or set-top boxes incorporating a 
hard disk (PVR: Personal Video Recorder), the needs for storage are ever increasing. With 
the technology of hard disks as well as their capacity developing more rapidly than the rate of 
actual renewal of fliese apparatuses, it is desirable to foresee their possible stages of 

10 development, both in terms of storage capacity and of recording possibility so that, for 

example, they can be developed to systems which are capable of supporting high-definition 
digital television. There is no solution in the commercial field at the moment, except that the 
possibility of changing the hard disk within the apparatus is considered, which has the 
consequence of annulment of the constructor's guarantee. 

15 American patent US 2002 0,092,021 describes a home network in which the 

video programs are recorded on a distant peripheral storage vmit with the aid of an adequate 
commimication protocol. A major drawback of such a system is that it requires the relevant 
apparatuses in the network to have knowledge of the communication protocol. 

The invention remedies this drawback by proposing a device allowing the 

20 development of storage possibilities of a set-top box with the aid of appropriate software 
architecture. 



Such an object is achieved by means of a device according to the invention, 
25 referred to as set-top box, comprising: 

means for receiving audio/video data transmitted via a commimication 

medium, 

at least one application using said received audio/video data and necessitating 
their storage prior to their use, the application comprising means for issuing requests for 
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Storage/retrieval of the received data, 

storage means comprising: 

- means for connection to at least one peripheral storage unit which is capable 
of physically storing audio/video data, 

5 - means for detecting peripheral equipment co-operating with said connection 

means for detecting the presence of peripheral storage units as from their 
connection/discoimection to/from the set-top box, 

- control means co-operating with the detection means for receiving said 
requests for storage/retrieval of data issued by the application and for controlling the 

10 assignment of physical storage addresses in the different peripheral storage units which are 
present, 

- software storage means co-operating with said control means for preserving 
and retrieving the physical addresses of the data stored in the different peripheral storage 
units. 

IS In tiiis case, storage possibilities are added to apparatuses which do not have 

or cannot develop these possibilities so as to extend the functionalities of the apparatus 
without a software update, dependent on the connections/disconnections of the peripheral 
storage units. To this end, a virtual management of the storage possibilities within one and 
the same apparatus is provided. An abstraction layer is realized above the physical storage 

20 support by software storage means co-operating with control means so as to hide the details 
on the used peripheral storage unit or units from the application. For the application, the 
operation is perfectly transparent. The peripheral storage imits are detected when they are 
"hot", dependent on their connection/disconnection, and are taken into account by the control 
means at the level of the storage capacity available for the application. This involves a 

25 dialogue only with a single interface for its storage needs, while the control means co-operate 
with the software storage means for managing the transfer of data to and from the different 
peripheral storage units. 

. A second aspect of the invention relates to the storage strategy, i.e. the manner 
of optimizing the physical storage of the data in the different peripheral imits as a function of 

30 certain criteria predefined by the user or by the application itself. To this end, a device as 
described above is provided, wherein the control means comprise interface means with the 
application for receiving and interpreting the storage/retrieval requests in terms of 
repartitioning the data stored in the different peripheral xmits as a function of predetermined 
storage criteria. These criteria may be related to the rate at which the audio/video data must 
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be stored/retrieved or to the redundancy of the data. Indeed, with applications which are 
increasingly multimedia-oriented, the required rate may be very important. In contrast, for 
sensitive data, one could duplicate the infoimation on separate supports so as to have the 
content always available, even if one of the two supports is damaged. 
S These and other aspects of the invention are apparent from and will be 

elucidated, by way of non-limitative example, with reference to the embodiment(s) described 
hereinafter. 



10 In the drawings: 

Fig. 1 is a functional diagram showing an example of application of the 

invention. 

Fig. 2 is a functional block diagram illustrating a device according to the 

invention, 

1 S Fig. 3 is a functional block diagram illustrating an embodiment of the device 

shown in Fig. 2, 

Fig. 4 is a functional block diagram illustrating, in greater detail, a mapping 
table of addresses in accordance with an embodiment of the device of the invention. 

Figs. 5 A and 5B are functional diagrams illustrating two embodiments of the 
20 invention, relating to the strategy of storing audio/video data. 

Fig. 6 is a flow chart illustrating an example of the storage method according 
to the invention. 



25 Fig. 1 illustrates an example of a home network according to the invention. It 

comprises: 

a digital device or decoder 1, referred to as set-top box, for receiving and 
processing audio/video signals transmitted by satellite 2 or by terrestrial digital means 3, 
a display screen 4, 

30 - a computer 5 connected to the set-top box 1, for example, via an Ethernet 

connection 6, and 

an external hard disk 7 connected to the set-top box 1 by means of a specific 
connection 8, particularly of the USB, IEEE1394, SAT type, etc. 
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The expression audio/video is herein understood to mean audio data, video 
data or both. In the example shown in Fig. 1, it is assumed that the set-top box 1 does not 
have an internal hard disk or that it is full and can no longer record new data without erasmg 
data already recorded. To remedy this drawback in a simple and effective manner, the 
S invention provides means for virtually managing possibilities of storing tiie network within 
the set-top box so as to allow use of these external storage possibilities as an internal hard 
disk, notably the possibilities of storage of the external hard disk 7 which may be added when 
they are "hof in the course of the application, or those of the distant computer 5. 

Fig. 2 illustrates diagranomaticaUy the functionalities of the decoder 1 of Fig. 1 
10 for realizing the invention. These functionalities are shown in the functional block 10 which 
comprises: 

reception means 1 1 of the conventional type for receiving audio/video data 
transmitted via one of the available conmiunication media, notably satellite 12 or 
terrestrial 13, 

IS - at least an application 14 using the received audio/video data and requiring 

them to be stored prior to their use, the application comprising means for issuing requests for 
storing/retrieving the received data, which requests may be of the conventional type of access 
to a hard disk, 

virtual storage means 15 comprising: 
20 - cormection means 16 (notably of the USB, IEEE1394, SAT type, etc.) to two 

peripheral storage units 17 and 18 notably from an external hard disk, and a PC as in the 
example shown in Fig. 1, capable of physically storing the received audio/video data, 

- peripheral detection means 19 co-operating with said cormection means for 
detecting the presence of peripheral storage units as from their connection/disconnection 

25 to/from the set-top box, 

- virtual storage control means WM (Virtual Volxune Manager) co-operating 
with the detection means for receiving the requests for storage/retrieval of the data 
transmitted by the application and for controlling the assigrmient of physical storage 
addresses in the different peripheral storage units which are present, 

30 - software storage means LV (logic volume + mapping table) co-operating 

with said control means WM for preserving and retrieving the physical addresses of the data 
stored in the different peripheral storage tinits. 

The connection means 16 as well as the peripheral detection means 19 may 
use different known techniques which themselves do not form part of the invention. The 
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control means WM co-operate with die software means LV for realizing the storage of data 
required for the application. As for the application itself, it uses the virtual support 
represented by the software storage means LV piloted by the control means WM which hide 
ttie details at the location where the data are stored, i.e. the (peripheral) physical support or 
5 supports used, represented by the cylinders 17 and 18 in Fig. 2, as well as the location of the 
data on the support itself The interest of thus separating the software from the hardware in 
order that the application only conducts a dialogue with the virtual storage means is to be 
able to intervene on the physical support, notably to replace it, to extend it for adding 
functionalities to it or to increase its performance without the software being warned and 

10 even during the execution of the application, i.e. in a completely transparent maimer. 

Fig. 3 shows in more detail an example of implementing the virtual storage 
means in a set-top box according to the invention. In accordance with a preferred 
embodiment of the invention, the software storage means LV co-operate with a mapping 
table, MAP, comprising the virtual addresses of the data to be stored so as to assign a 

15 physical storage address to them, which corresponds to a memory space reserved in one of 
the peripheral storage units, represented by cylinders in Fig. 3. An agent for the control 
means, the WM Agent, denoted WMA is intended to update this table dependent on the 
storage/retrieval requests by the application A. The application A may be of different types. It 
may be an application for storing video, playing and filing pieces of music (notably in the 

20 MP3 format) or simply visualizing images (notably in the JPEG or MPEG format) recorded 
on the different available storage means. The application A conducts a dialogue with a filing 
system, denoted File System, by means of the programming interfaces or APIs (Application 
Programming Interface) which are file-oriented as in any conventional operating system. 
These requests to the File System are thus of the conventional type and will not be described 

25 in detail. File operations are concemed, such as the operations of the Read, Write, Ilseek, 
Readdir open type, etc. The File System which receives these requests must translate them 
for the virtual storage means into conventional block operations such as Open, release, 
block_read, block_write, etc. These operations are subsequently treated at the level of the 
virtual storage means by a single interface or virtual storage driver, denoted Virtual Block 

30 Device Driver, which has the function of realizing the programming interface or API between 
the application and the different storage means. For example, small programs for 
opening/closing the files or controlling the input/output are concemed, as well as for 
parametrizing and implementing the storage strategy to be used. As far as the latter is 
concemed, two embodiments will be described with reference to Figs. 5 A and SB. 
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Fig. 4 illustrates the functioning of the mapping table MAP. When the 
application A wants to record data, it "sees" only the software storage means LV, referred to 
as "logic volume", by virtue of the installed software architecture. It then proceeds as if it 
were a conventional storage unit These are the virtual control means WM which constitute 
S the correspondence between the location of the data on the logic volume and their real 
location on the physical peripheral units, denoted 41 to 43. This table is automatically 
updated when a storage unit is added or withdrawn by the WM Agent which co-operates 
with the means for detecting the connection/disconnection of the peripheral storage units. 

Fig. 5 illustrates two embodiments of the invention, corresponding to two 

10 different possibilities or strategies of storage according to whether one wishes to prefer the 
performance related to the rate of the data or, in contrast, according to whether one wishes to 
maximally discharge the central processor. The secxirity of the data which is related to the 
available storage space is also envisaged in these two examples. A judicious combination 
between these extreme strategies may also lead to a good compromise between performance 

15 and security at the level of the applications. The logic volume LV seen by the application is. 
represented by a rectangular block which is shaded in different manners and points at hard 
disks represented by equally shaded cylinders. A shading style corresponds to a hard disk. 
The logic volxmie virtually stores the application data which are physically recorded on the 
different disks designated by their shading type, by means of the mapping table MAP and the 

20 WM Agent as described in Figs. 3 and 4. 

Fig. 5A illustrates a first storage strategy which consists of maximally 
discharging the central unit or CPU (Central Processing Unit). In accordance with this first 
strategy, the data are stored on the hard disks one after the other, such that when a disk is fiill, 
the data are written on the next disk. The data are thus stored on a single disk at a time, which 

25 limits the necessary power for storing and retrieving the data but also limits the traffic 
because the successive data are recorded on one and the same support, except when the 
support is full, which necessitates waiting for the end of the complete transfer of a data or a 
packet of data on the disk so as to be able to perform another transfer. 

Fig. 5B illustrates a second storage strategy which uses a method of addressing 

30 performance-oriented physical disks. In accordance with this strategy, successive data are 
stored on the four disks in parallel so as to maximally repartition the data on all the available 
storage spaces and to improve their rate. The clusters, which are the smallest units of space 
on the logic volxmie are repartitioned on the different hard disks, as is shown by way of the 
shading, in order that two contiguous clusters do not belong to the same hard disk. In the 
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example illustrated in Fig. SB, the application, when demanding data, can send up to four 
requests at the same time, contrary to the case illustrated in Fig. 5A where the requests are 
serialized, i.e. the response to the first request must be awaited before the next request can be 
made. In the case illustrated in Fig. 5B, the performance may thus be improved by four in 

5 terms of rate, as compared with the case illustrated in Fig. 5A. 

Indeed, with applications which are increasingly multimedia-oriented, the 
necessary rate increases incessantly. It is thus interesting that the data can be stored 
simultaneously on several physical supports so that the necessary rate can be divided by the 
number of physical supports. Adding a new hard disk may thus have the supplementary 

10 result, with respect to the simple feet of increasing the storage capacity, that the rate of the 
transferred data is increased. One can imagine that the performance of a given hard disk 
integrated in a set-top box, notably its rate, does not allow realization of certain functions 
requiring high rates such as the recording of higjh-definition video streams or of making 
pauses in a program broadcast in real time via satellite or cable. The latter functionalily, more 

15 commonly referred to as time shifting, requires a high data rate because it necessitates 

continuous storage of received audioMdeo data and subsequently reading them at a slight 
delay, the delay corresponding to the time which has elapsed during the "pause". By using an 
adequate storage strategy, such as that illustrated in Fig. 5B, new functionalities may thus be 
added to the set-top box at less cost. 

20 As far as, in contrast, the sensitive data are concerned, no matter which 

principal storage strategy is used, the information can be duplicated on different supports so 
as to always have the contents available, even if one of the physical supports is damaged. 

The choice of the strategy or strategies to be employed may be made in a 
predetermined manner as a function of certain criteria provided by the user, such as the rate 

25 or the security of data to be safeguarded or, dynamically, as a fianction of the application 
needs. For example, the Virtual Block Device Driver illustrated in Fig. 3 may be put at the 
disposal of the application via its APIs, while a list of services allows communication with 
the application with a view to determining a preferred storage method to be used. The hard 
disks themselves may have certain programmable functionalities which may be used by the 

30 WM in parallel with the object of increasing its storage performance. For example, 

functionalities of the direct access type to the memory or DMA (Direct Memory Access) may 
be concemed, or of anticipated reading, better known as read ahead, which both allow an 
increase of the disk rate. 
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Fig, 6 illustrates an example of a virtual storage method according to fhe 
invention. In the example illustrated in Fig. 6, the set-top box does not have the possibility of 
data storage. Thus, it does not implement the functionality of local recording of the video 
program broadcast in real time or by PVR (Personal Video Recorder). By having it connected 

5 to an extemal hard disk, which may be of the USB, IEEE1394 or SATA type, the WM 
Agent detects this addition and dynamically passes the size of the virtual hard disk from a 
capacity of 0 Go to X Go. One can thus imagme that this event wakes up the PVR 
functionalities which had been dormant until then. Another case which may also be 
illustrated by Fig. 6 is the one m which the set-top box has akeady the PVR possibilities, i.e. 

10 it has an internal hard disk but it has reached its maximum storage capacity. The user then 
has several possibilities. He may clean up his videotheque or add a new extemal storage 
solution. By virtue of the WM, the addition of a new hard disk is completely transparent. 
The PVR application "sees" just an increase of the storage capacity passed from X Go to 
X+Y Go, Y Go being the capacity of the new hard disk. This addition may become "hot", i.e. 

15 during a recording. Let us take, for exaniple, the case in which the user wants to record a 2- 
hour film while the available space on his PVR is not more than 1 h 30. By virtue of the 
WM, he will not lose the remaining 1 h 30. The reason is that, contrary to applications 
which see liie two physical storage supports independently, tiie WM unites them so as to 
make them available as one whole for the application. By adding a hard disk having a 

20 recording capacity of 20 hours in the quality standard, the application understands that it has 
the equivalent of 21 hours and 30 minutes of available storage. 

The flow chart shown in Fig. 6 represents the operation of the WM Agent In 
the idle state (WM idle) upon the start of the set-top box, this agent is instructed to discover 
the new peripheral units (New Plug ?) and to incorporate them in the virtual storage. La the 

25 case where a new peripheral storage xmit is connected to the set-top box (Y), it must 

subsequently implement a predefmed storage strategy (What Strategy ?). The strategy may be 
fixed from the start, notably in the case where several applications can store data. One can 
also imagine a list of services offered by the WM Agent, allowing the communication 
between the application and itself for determining the strategy to be used. Once the strategy is 

30 defined, the mapping table is updated by the WM Agent (MAJ MAP) before it retums to the 
idle state (WM idle) while waiting for a new connection/disconnection. In the case where no 
peripheral storage imit is detected, the WM Agent retums directly to the idle state. 

In practice, the invention is used with software means. To this end, a device 
according to the invention comprises one or several processors and one or several program 
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storage memories, said programs containing instructions for performing the functions 
described hereinbefore, when they are executed by said processors. 

The drawings and their description illustrate the invention without limiting its 
scope. It will be evident to those skilled in the art that there are other altematives to the 

5 embodiments described, which do not depart from the scope of the invention. In this respect, 
some remarks will be made hereinafter. There are numerous means for implementing 
functions with hardware or software means. In this respect, the drawings are very 
diagrammatic and illustrate only a particular embodiment of the invention. Although the 
drawings represent the different functions described by different blocks, this does not exclude 

10 that a single hardware or software element realizes several functions, nor that one and the 
same function is realized by an assembly of hardware or software components or both. 

Any indication of a reference to a drawing in a claim does not limit the scope 
of said claim. Use of the verb "comprise" and its conjugations does not exclude the presence 
of elements or steps other than those stated in a claim. Use of the article "a" or "an" 

15 preceding an element or step does not exclude the presence of several elements or steps. 



